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Abstract 

Family of replica matrices, related to general ultrametric spaces with gen- 
eral measures, is introduced. These matrices generalize the known Parisi ma- 
trices. Some functionals of replica approach are computed. Replica symmetry 
breaking solution is found. 

1 Introduction 

In the present paper we introduce a very general replica symmetry anzats, and, using 
this anzats, find a family of replica symmetry breaking solutions with functional 
freedom. We continue to develop (see also PP, [21) the new replica symmetry breaking 
(RSB) anzats, related to pseudodifferential operators on general ultrametric spaces. 
We consider the case, in which the measure v at the ultrametric space X under 
consideration may be arbitrary. We introduce replica matrix of the form, see the 
next Section for the notations, 

QU=^V{I)V{J)T{^MV {I, J)), (1) 

which we call the sup-matrix. This matrix is defined by the function T(J) on 
the finite subtree S of some (probably, infinite) directed tree T{X), related to the 
ultrametric space X, and by arbitrary measure u on X (with the only restriction 
that measures of all balls in X are positive). The difference of this matrix from the 
considered in [21 is that in the present paper the measure u is arbitrary. 

This approach is motivated by the results of [HI, [3], where the equivalence be- 
tween the family of the Parisi matrices and p-adic pseudodifferential operators was 
shown, in the sense that the Parisi matrix allows some renumeration of rows and 
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columns, that makes the matrix element dependent only on the p-adic norm of the 
difference between its indices: 

Qab = q{\a - b\p) 

and, therefore, the corresponding Parisi matrix can be diagonalized by p-adic Fourier 
transform. Discussion of more general Parisi matrices and the corresponding Fourier 
transforms may be found in 0. This result shows that replica symmetry break- 
ing is related to theory of p-adic PDO (pseudodifferential operators), such as the 
Vladimirov operator [B] . For other developments in p-adic mathematical physics 
see |7]-[Tn]. For results of replica method see jlTj. 

In the present paper we, using the theory of PDO on general ultrametric spaces 
[TS] . |19j . pnj . find a very general form of replica matrix, which is obtained by 
restricting of ultrametric PDO on finite dimensional space of test functions. 

We define the variant of the n ^ limit procedure for the replica anzats under 
consideration and a variant of analysis on trees. Varying the free energy in the 
vicinity of phase transition, we find the replica symmetry breaking equation, which 
is some integro-differential equation on the tree S in the sense of the introduced 
tree analysis (i.e. it has the form of equation with summation and taking of finite 
differences on the tree). In the case under consideration we are able to find only one 
solution of the RSB equation — the constant solution, for which T( J) = T = const 
(we do not claim that there is no any other solution, but we are not able to find 
these solutions analytically). Note that in the case under consideration the constant 
solution (contrary to the case of the Parisi anzats) is highly nontrivial, since in this 
case the replica matrix depends on arbitrary measure u: 

Qu = T^u{I)v{J) 

and T is some constant. This means that we found the family of RSB solutions with 
a functional freedom. 

Most of the results, presented in this paper, was obtained in papers PP, |21 of 
the authors for more particular choice of replica matrix, which is obtained from ^ 
by fixing the measure p in such a way that the measures of maximal subbals in any 
ball will be equal. Moreover, for this particular case also some analog of the Parisi 
replica symmetry breaking solution was obtained. 

The structure of the present paper is as follows. 

In Section 2 we develop the form of the replica sup-matrix, using the ultrametric 
pseudodifferential sup-operator (see the Appendix for discussion) of [TH], [H], pOj . 

In Section 3 we develop analysis on trees, see also our previous preprints P, 
for the considered case of general measure. 

In Section 4 we compute some simple sums for the introduced replica matrices. 

In Sections 5 and 6 we generalize the definitions and computations of P], |2] 
of the n — > limit procedure for general ultrametric spaces onto the case under 
consideration. 

In Section 7 we find the replica symmetry breaking equation. 



2 



In Section 8 we find the constant solution of tlie replica symmetry breaking 
equation. 

In Section 9 (the Appendix) we put some materials on ultrametric pseudodiffer- 
ential operators from |2nj . 



2 Ultrametric PDO and replica matrices 

In the present section we show that the mentioned block matrices are related to 
ultrametric pseudodifferential operators (PDO) on ultrametric spaces, considered in 
[in], 1201, Appendix for discussion. Our construction is based on a directed 

tree, which we will denote T (and which is a tree of balls T{X) in some ultrametric 
space X). Consider a subtree S <zT satisfying the following definition. 

Definition 1 The subset S in a directed tree T (with the partial order of the kind 
considered in the Appendix) is called of the regular type, iff: 

1) S is finite; 

2) S is a directed subtree in T (where the direction in S is the restriction of the 
direction in T onto S ); 

3) The directed subtree S obey the following property: if S contains a vertex I 
and a vertex J: J < I, \IJ\ = 1, then the subtree S contains all the vertices L in 
T: L<I, \IL\ = 1. 

Here \IJ\ is the distance between vertices of the tree (number of links in the 
path connecting these vertices). 

The maximal vertex in S we will denote K. 

We consider the ultrametric space X{T) with arbitrary measure u (such that 
the measure of any ball is positive). Vertices of the tree T = T{X) are in one 
to one correspondence with balls (or disks) in X. We denote by J the ball in X, 
corresponding to vertex J G T{X), and by xj we denote the characteristic function 
of this ball. 

For the finite subtree 5 C T of the regular type consider the space D{S) ^, 
which is the linear span of vectors xj with J G 5. We consider this space as 
the subspace in the space L^(X, z/) of quadratically integrable with respect to the 
measure v functions on X. Obviously in the space D{S) there is the orthonormal 

basis \ ^ — \ with J running over the minimal vertices in 5, i.e. a vector / in 

D{S) can be put into the form 

/= E (2) 

Jasmin 

where the summation runs over minimal elements in S. 



^The space D{S) is a finite dimensional space of test functions on the ultrametric space X 
and is an analogue of the Bruhat-Schwartz space of test functions of p-adic argument. The space 
D{X) of test fimctions on X is the inductive limit of the spaces D{S): D{X) = lim ind^^r D{S). 
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Consider the operator Q{S) = Il{S)T in D{S), where n(iS) is the orthogonal 
projection in the space L^(X, i/) onto D{S), and T is an ultrametric pseudodiffer- 
ential operator (PDO), see the Appendix. Operator Q{S) is an operator in finite 
dimensional linear space D{S). 

Lemma 2 Action of Q{S) = Il{S)T on the functions (0) in D{S) is given by the 
formula 



{Q{s)f)j= v^(/)K^)nsup(/,j)) 



Csfi; 



where 



Cs= I diy{y)ni, y)=Y: TiL) H^) - y{L - 1, K)) 

and I, J run over the minimal vertices in S. Here L — 1, K is the maximal subball 
in L, which is larger than K. 

Proof Take / G iSmin and consider the scalar product in u): 



E I , \ , J j I du{x) j dv{y)T{x,y){x.j{x) -xj{y)) 
^ -J I I du{x) f diy{y)T{x,y){xi{x) - xi{y)) + 



+ E I fjf du{x) j dv{y)T{x,y){x.j{x) - x.j{y)) 

^ :fi I dp{x) f di/{y)T{x,y)- 



P{I) Jx&I Jy0 

E -j====Tisnp{I,J))fj f dv{x) j dv{y)x.j{y) 
Jes^,.,J^i JHIMJ) ^^^^ 



/, / di^iy)TiI, y)- ^y{mJ)n sup (/, J))fj 

= /, / dv{y)T{I,y) + fi Y K^)r(sup(/,J))- 



- Y VK/)K^)nsup(/,J))/j: 
fj du{y)T{I,y)+ Y ^/^{iHJmsnp (I, J)) 



J ^'^min 
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This proves the lemma. 

Therefore, the operator Q{S) corresponds to the block matrix: 

Qlj = ^U{I)U{J)T{ sup (/, J)), /, J e (3) 

This kind of replica matrix we call the sup-matrix. 

Remark Note that T[I, y) in the expression for Cg does not depend on I E S 
and depends only on K = sup S. The constant Cg tends to zero if the largest vertex 
of S tends to infinity. We will ignore the contribution containing C5 in the following. 

3 Analysis on trees 

In the present section we discuss the analysis on directed trees T{X) of balls in X. 
We define tree derivation and integration over the subtrees of regular type. These 
results generalize the results of P, [2]. 

Definition 3 For the function F{J) on the directed tree T the function 

AF{j) = F{j)- y: m) (4) 

j=0,...,pj-l:Jj<J,\JJj\ = l 

we call the tree derivative. 

The tree integral over the subtree of the regular type S G T we define as 




Here iSmin is the set of minimal elements in S, distance \IJ\ between vertices of the 
tree is the number of edges in the path connecting I and J, pj is the branching 
index of vertex J in the tree T. The branching index of vertex J is equal to pj if J 
is incident to pj decreasing links in T with the beginning in J. In the language of 
the corresponding ultrametric space X vertex J has the branching index pj, if the 
corresponding ball J has pj maximal subballs. 

In the following in the notation for the tree derivative for simplicity instead of 
dH we use the simplified notation 

AF{J) = F{.J)-Y.Fi-W 

j 

The next lemma relates the analysis on the directed tree and the analysis on the 
corresponding ultrametric space. This shows, that generalized functions at X can 
be considered as the constants of tree derivation at T. 
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Lemma 4 The space of solutions of the equation 

AF( J) = 

is isomorphic, as a hnear space, to the space of generahzed functions at X, with the 
isomorphism defined by the formula 

Mxj) = FiJ) 

Here (j)p is the generalized function at X, corresponding to the function F at the 
tree, and xj is the characteristic function of the disk J. 

Proof The proof is by the remark that a generahzed function on the uhramet- 
ric space X is defined unambiguously by its values (as of the functional) on the 
characteristic functions of disks. 

Characteristic functions of disks are not linearly independent, but are related as 
follows 

j=0,...,pj-l:Jj<J,\JJj\ = l 

By linearity of generalized functions, this implies the following conditions of the 
values of generalized functions: 

j=0,...,pj-l:Jj<J,\JJj\=l 

Choosing F{J) = (t){xj), we get exactly 

AF( J) = 

Since no other restrictions on F{J) are put, this proves the lemma. 

There exist several analogies between the introduced analysis on trees and the 
analysis of functions of real argument. We have the following partial analogue of 
the Leibnitz rule 

AF{J)G{J) = F{J)G{J) - Y: nJj)G{J,) = 

j=0,...,pj-l:Jj<J,\JJj\=l 

= F{J)G{J) - Y: F{J,)G{J) + E F( J,)G( J) - E F{J,)G{J,) = 

3 3 3 

= [FiJ) - E F{J,)]G{J) + F{J,) [G{J) - G{J,)] = 

3 3 

= [i^(^)-E^(-^.)]G'(J)+i^(J)E[G'(^)-G(J,)]-E[n"/)-^(^.)][G(J)-G(J,)^ 

3 3 3 

(5) 

The next lemma gives the tree analogue of the Newton-Leibnitz formula 
This lemma shows the importance of the notion of a subtree of the regular type. 
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Lemma 5 For the subtree S C T of the regular type the following tree Newton- 
Leibnitz formula is satisfied 



[ AF(J) = FiK) - Y: FiJ) 



In the next two formulas the tree derivative is taken with respect to J. 
Lemma 6 

A y: nL) = Fij) 

LeS\Sn,in:L<J 



A 



uiJ) Y: F{L) 

L:J<L<K 



Y i^iWJ,] 

j=0,...,pj-l:Jj<J,\JJj\ = l 



(6) 



(7) 



The formula (jHl) (respectively ((Zj)) is the tree analogue of the derivative of the 
integral over the higher (respectively the lower) limit. 

The next lemma is the analogue of the following change of order of integration: 



/ fix) / g{y)dy dx = g{y) / f{x)dx 



dy 



Lemma 7 



Y F{L) Y G{B)= Y G{L) Y F{B) 

LeS\Smin BeS\S^in:B<L Le5\5min B:L<B<K 

The above sums are the analogues of integration over several variables. 



4 Computations with replica matrices 

In the present section we compute the products and traces of the degrees for replica 
matrices under investigation. Some similar computations for p-adic case can be 
found in |3]. The next lemma gives some useful formulas for computations on the 
subtrees of the regular type. 



Lemma 8 



Y u{J) = u{L)-u{L-l,I) 

•^S-Smin: sup {I,J) = L 



Y u{lMJ) = u'{L)- Y ALj)=Au'{L) 

/, JScSmin^ sup {I,J)=L j:Lj<L,\LLj\=l 

Here L — 1, J is the maximal subball in L, which contains the ball /. 
Proof of the lemma is by additivity of the measure ly. 

The following lemma computes the important in the replica approach functional 

J2aj^b Qab- 
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Lemma 9 

E uilMJ)Tisup{I,J))^ ^ T{J)Au'{J) 
Proof Computing the sum over J we get 

E K^)KJ)r(sup(/,j))= E K/) E n^) E ^(J) 

i,.Jes^in;i^J leS^in I<L<K JeS^in:SUpiI,J)=L 

where K is the largest vertex in S. This reduces to 

E K^) E E T(j)A^^(j) 

JeSniin i<L<K Jes\s^in 
This finishes the proof of the lemma. 

Prove the following important lemma, which allows to compute products of 
replica matrices in terms of summation over the paths in corresponding trees. 

Lemma 10 For I,Je S^in one has: if I ^ J, then 

E y{L)T,{su^ (/, L))r2( sup (L, J)) = 

^ {u{L) - u{L - 1, sup(/, J))) T,{L)T^{L) + 

L: sup {I, J)<L<K 

+ E i'^iL) - y{L - 1, /)) Ti (L)T2( sup (/, J)) + 

L:/<L<sup(/,J) 

+ i'^W - - 1' J)) sup (/, J))T^{L)+ 

L:J<L<sup{I,J) 

+ {v ( sup (7, J))-v{ sup (7, J) - 1, 7) - 1/ ( sup (7, J) - 1, J)) Ti( sup (7, J))T2( sup (7, 
and for I — J one has 

Y: iy{L)T^{sup (7, L))r2( sup (L, 7)) = J] (z/(L) - z.(L - 1, 7)) T,{L)T,{L) 

LeS^in,Lj^I L:I<L<K 

In particular 

E ^(L)r(sup(7,L)f = Y HL)-v{L-l,I))T{Lf (8) 

Le5min,i7^^ L:I<L<K 

Proof Compute lor I ^ J 

E K^)ri(sup(7,L))r2(sup(L, J)) = 
E K^)ri(sup(7,L))r2(sup(L,j))+ 

L&S^i^,L^I,J: sup (L, sup (/, J))> sup (-^, J) 
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+ Yl K^)Ti(sup(/,L))r2(sup(L, J)) + 

LeSmin,Lf^I,J: sup (LJ)< sup (/, J) 

+ K^)Ti(sup(/,L))r2(sup(L, J)) + 

LGSminjL^I ,J: sup {L,J)< sup (/, J) 

+ E K^)Ti(sup(/,L))T2(sup(L,J)) 

LGSmimL^I ,J: sup {L,I)= sup {L,J)= sup (/, J) 

E (^(^) - ^(^ - 1' sup(/, J))) Ti(L)T2(L) + 

L:sup {I,J)<L<K 

+ E - uiL - 1, /)) ri(L)T2( sup (/, J)) + 

L:I<L< sup (/, J) 

+ E (zv(L) - u{L - 1, J)) Ti( sup (/, J))T2(L) + 

L:J<L< sup (7, J) 

+ {u ( sup (/, J))-u{ sup (/, J) - 1, /) - z/ ( sup (/, J) - 1, J)) ri( sup (/, J))r2( sup (/, J)) 
Analogously, for / = J one obtains 

E ^^(i^)Ti( sup (/, L))T,{ sup (L, J)) = E ('^l^) - ^(^ - 1' ^)) Ti{L)T^{L) 

LeS„,in,L^I L:I<L<K 

This finishes the proof of the lemma. 

The next lemma gives the trace of the cubic combination of the replica matrices. 

Lemma 11 For the trace of the cubic combination of the rephca block matrices we 
get 

tr Q1Q2Q3 = E u{A)u{B)u{C)Ti{snp {A, B))T2{ sup (5, C))^ sup (C, A)) = 

A,B,C(^Sn^in,A¥'B,Bj^C,CytA 

= E T,{B)T2{B)niB) {3uiB)Au\B) - 2Ai^%B)) + 

i3£<S\<Smin 

+ E E {HL)-iy{L-i,B)) 

-BG5\5min L:B<L<K 

[Ti{L)T2{L)mB) + T2{L)n{L)Ti{B) + T^{L)T^{L)T2{B)] (9) 

The property of the sum in (jU)), that two of the three (or even three of the 
three) indices / of the coefficients T(/) coincide, and the two coinciding indices are 
larger than the third, is related to the fact that in ultrametric space all triangles are 
equilateral with equal larger edges. The analogous observations for the Parisi RSB 
anzats were made in j2I]. Note that here (unlike in [21]) we did not yet introduce 
any kind of the n — > limit. 

Proof of Lemma^^ Compute 

E v{A)u{B)v{C)T, ( sup (A, S))T2( sup (S, C))T^{ sup (C, A)) = 

A,B,C&S,^in,A¥'B,BjtC,Cj^A 
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Y: u{A)u{C)n{sup{C,A)) 
Y: HB) - y{B - 1, sup(^, C))) n{B)T,{B)+ 

LB:sup {A,C)<B<K 



+ 



Y: {v{B)-v{B-1,A))T,{B) 

B:A<B< sup (A,C) 



r2(sup iA,C))+ 



+ri(sup {A,C)) 



Y {u{B)-u{B-l,C))UB) 

B:C <B< sup {A,C) 



+ 



+ (zy(sup {A,C))-i^ {sup (AC) -zv(sup (AC) -l,C))Ti(sup {A,C))T2{sup {A, C)) 

Discuss the second contribution to the above sum, i.e. the expression 



^ u{AHC)T2{sup (A, C))n{ sup (C, A)) 



Y: {u{B)-i.{B-l,A))T,{B) 

B:A<B< sup {A,C) 



In this expression we put the summation in the form of the following composition 
of the three summations 



E = E E E 

A,ceSn,in;C^A ce5mi„ L:C<l<k Aes^in: sup (a,c)=l 



This implies 



EE E i^(A)z.(C)T2(sup(AC))T3(sup(C,A)) 

essoin L:C<L<K AeSn^inrsup (A,C)=L 



^ (K5)-K5-i,^))Ti(i?) 

S;A<B<sup(A,C) 



^ Kc) E um{L) E K^) 

CeSmin L:C<L<K AeSmin- sup {A,C)=L 



Y: HB)-v{B-l,A))UB) 

.B:A<B<L 



y: kc) y: t,{l)ul) 

CeS^iri L:C<L<K 

Y UL)UL) Y Kc) 



y: t,{b)/\i.\b) 

BeS\S^in:B<L, sup {B,C)=L 



E 



Ti(5)Ai/2(S) 



Se5\5min:S<L, sup {B,C)=L 



n 



E Ti(S)(KL)-K^-l,S))Az.2(5) 



E Ti(5)A^^(i?) 



-BG5\5niin 



5: T2(L)r3(L)(^.(L)-^.(L-l,i?)) 



L:B<L<K 



(10) 
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Analogously, the third contribution 



J2 /^(A)z/(C)Ti( sup (A, C))Tsi sup (C, A)) 



Y: HB)-u{B-l,C))UB) 

B:C<B< sup {A,C) 



will give 



111 



Y: T,{L)Ts{L){u{L)-u{L-1,B)) 

L:B<L<K 



'111 



Compute the first contribution. We get 



Y HA)u{C)T,{snp{C,A)) 



A,CgS^i^;C^A 



Y HB) - v{B - 1, sup(A, C))) T,{B)T2{B) 

B : sup {A,C)<B<K 



= Y UB)^y\B) 

B£S\Smin 

The fourth contribution reduces to 



Y T,{L)T,{L){u{L)-u{L-l,B)) 

L:B<L<K 



(12) 



iyiAMC)T, ( sup (A, C))r2( sup (A, C))T^{ sup (C, A)) 

A,C&S^i^;Cj^A 

{y ( sup (A, C))-v{ sup (A, C)-\,A)-v{ sup (A, C) - 1, C)) = 
Y T,{B)T-,{B)T,{B)L{B)^v\B)-2 Y v\B,) {v{B) ~ v{B,)) 

BeS\S^in \ j:B,<B,\BB,\=l 



= Y T,{B)T,{B)T,{B) {3u{B)Au\B) - 2Au\B) 

B£S\Sinin 

Combining formulas (|l(J| ) - (jl3j) . we obtain the proof of the lemma. 



(13) 



5 The n ^ limit: definition 

The present and the next sections are written at the physical level of rigor. In the 
present section we describe the generalization of the n — limit of replica approach, 
relevant to the introduced replica symmetry breaking (RSB) anzats. 

Consider the map t], which acts on the measures i^(J) of ultrametric disks ac- 
cording to the following rules: 

1) Normalization: 

rj{u{R)) = 1 (14) 

where R is the root of the tree, for which z^(-R) = 1. Here R is some vertex of the 
tree T{X) (the root of the tree). 

2) Monotonicity and infinitesimality: 



(15) 
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for / > J and, moreover, 



(i77(z/( J)) = 77(//( J)) — r7(z/( J + 1)) is a positive infinitesimal value (16) 

where J + 1 is the smallest vertex larger than J. 
3) Vanishing of the limit: 



We will perform computations with subtrees S G T of regular type. We will 
take R G Smm and will claim, that r]{i'{J)) for J G 5min should be equal to 1 up to 
infinitesimal corrections which we will neglect. 

The rule ()17|1 means that the limit n — is related to the limit / — oo in the 
directed tree. Thus our construction indeed is a variant of the ri ^ limit, since in 
our approach z/(J) coincides with the dimension n of the replica matrix (when I is 
the maximal vertex in the subtree S of the regular type). 

Condition (|T6|) may be discussed as the corollary of the fact that in the 77,-^0 
limit for any J one has pj — > 1 — £ for infinitesimal e (since the ball J + 1, roughly 
speaking, is pj+i times larger than the ball J). Some variant of the analogous 
construction was described in paper where, in the p-adic case, the — > limit 
was discussed as the map p i-^ 1 — e, e ^ 0, which is the analogue of the formula 



Then, we introduce the n — > limit in the RSB anzats under consideration as 
the map p, which acts on the polynomials over the variables, equal to the measures 
of the ultrametric disks z^(J). This map is linear with respect to addition and 
multiplication by numbers, and action on the monomials of v{J) is defined as follows: 



The formulas ()14j ) - (fT7j) are the direct analogues of the definitions of the n — ^ 
limit for the Parisi anzats, and the formula ()18|) is the new condition which was 
trivial for the Parisi anzats, an becomes nontrivial in the case under consideration. 

6 The n ^ limit: computation 

Investigate the introduced n ^ limit construction for the case, which is the direct 
generalization of the Parisi anzats for the case of general ultrametric space. 

Lemma 12 For the case, when the rephca matrix is defined by the function of the 
measures of ultrametric disks 



lim ri{v{I)) = 0. 



(17) 



(USD. 




(18) 



T(J) 



F(KJ)) 



(19) 



the functional 



1 



E 



T{J)Aiy\j) 



(20) 



Je<s\5, 
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in the n ^ limit, in the case when the function F is continuous on the interval 
[0, 1], takes the form 

1 ,.1 

(21) 



1 /"i 
lim — Qab = — / Fix)dmix) 
n^o Jo 

where the integral on the interval [0, 1] is defined as 

1 



C Fix)d 
Jo 



m(x) = lim 



i.e. the measure dm{x) is defined as 



K—>oo i/[K ) 



Je<S:/3(i/(J))e[a,6] 



for [a,b] C [0,1]. 

Proof By (jSj) we have 



pj-i 



j=0 



Therefore 



P 



— - p[nj+i)MJ)dp{v{j)) 

^y^) JeS\K 



For the case T{J) = F{u{J)) this takes the form 
1 



E F{p{u{J))-dp{u{J)))v{J)dp{y{J)) 



which for continuous F reduces to 

1 



E F{piuiJ))MJ)dp{u{J)) 
Apphcation of the K ^ oo hmit proves the lemma. 

Remark It is interesting to discuss this result for the case when T{J) = T 
const. Consider the identity 

pj-i pj-i pj-i 

T{j)Au\j) = Tijyij)~ E myiJ^)+ E my{j,)-T{j) e ^'(j^) 

j=0 j=0 j=0 



A 



PJ-1 

njy{j)]-Y: [nj)-nj,)]u\j, 

j=0 
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Applying the tree Newton-Leibnitz formula, we get for the functional (j2(J|) 



u{K) 
T{K)v{K) - 



E 



J G5\5ixiin 
1 



A 



T{jy{J)\-'j: [T{J) -T{J,)]v\j,] 

j=0 



1 



Jes\s,-,-,i^ i=o 



which for the case T{J) = T = const reduces to 

1 



T u{K) 



Then application of the n — limit gives 

1 



r hm p{u{K)) 

K^QO 



We see that the computation of this value includes the summation I]je5min ^('^)' 
the integration of the measure u over the ultrametric space. 



7 Replica symmetry breaking equation 

In the present section we, using variational procedure and the introduced analy- 
sis on trees, find the equation, which describes replica symmetry breaking for the 
Sherrington-Kirkpatrick model in the vicinity of phase transition (in other words, 
when matrix elements of the replica matrix can be considered as small parameters). 
In this vicinity the free energy can be decomposed into the series of the functionals 
(of the type of traces of the degrees) of the replica matrix. Functionals of this kind 
(corresponding to the first several terms of the series) we computed in Section 4. Let 
us compute variations of these functionals with respect to variations of the matrix 
elements T{J). 

Lemma 13 Variations of the following functionals have the form 

5tTQ^ = 5 T{jf^u\J) = 

= '2T{J)5T{J)Au\j) (22) 

J £>S\iSmin 

sT.Qt, = s E T(j)W(j) = 

= J2 4:T{jf5T{J)Au\j) (23) 

J G*S\5min 
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Lemma 14 Variation of the cubic functional takes the form 

+3 ^^\B) Y HL)-u{L-l,B))T{LfT{B) 

-BG5\5min L:B<L<K 



3u{B)Aiy'^{B) - 2Au^{B)) T{Bf+ 



= 3 Y ^T{B) 

-BG<S\<Smin 

+2T{B) HB)-v{B-l,L))T{L)Av\L)+ 

LeS\Sn,in:L<B 

+Au\B) Y {y{L)-v{L-l,B))T{Lf 

L:B<L<K 



(24) 



Proof We have 



6tiQ^= Y (3z^(5)Az/2(S) - 2Ai/^(S)) 3T{Bf5T{B)+ 

n 

+3 Y Y {HL)-HL-l,B)){2T{L)T{B)5T{L) + T{LfST{B) 

Be5\5min L:B<L<K 

= Y {MB)^v\B)-2Au\B))?>T{Bf5T{B) + 

BeS\Sinin 

+6 Y T{L)Av\L) Y HB)-u{B-l,L))T{B)5T{B) + 
+3 Y Az.2(5)5T(S) Y HL)-v{L~l,B))T{Lf = 

BeS\Smin L:B<L<K 

= Y (3z/(5)Az/2(5) - 2Au^{B)) ?,T{Bf5T{B) + 
+6 Y T{B)6T{B) Y {y{B)~v{B-l,L))T{L)Aiy\L) + 
+3 Y ^y\B)8T{B) Y {i^{L)-iy{L-l,B))T{Lf = 

Be5\5min L:B<L<K 



3v{B)Av^{B) - 2Au^{B)) T{Bf+ 



= 3 Y ^TiB) 

+2T{B) Y {y{B)-v{B-l,L))T{L)Av\L) + 

LeS\Sn,in:L<B 

+Au\B) Y {y{L)-y{L-l,B))T{Lf 

L:B<L<K 

Here we used the transformation from lemma (change of order of integration in 
the tree integral). This finishes the proof of the lemma. 
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Consider the functional which approximates the free energy of the Sherrington- 
Kirkpatrick model near phase transition, when the replica matrix can be considered 
as a small parameter. This functional, which can be obtained by decomposition 
of the free energy into the Taylor series and summation over the spin degrees of 
freedom, has the form jTJ! 

F = a2tTQ^ + a3tTQ^ + aiJ2Qtj (25) 

where 02, a^, are some constants. To obtain the replica solution, one has to vary 
this functional, in the framework of the replica anzats under consideration, over the 
parameters of the anzats and consider the equation 

= 

which is called the replica symmetry breaking equation. 

For the replica anzats under consideration we vary the free energy over the 
parameters T{L). Combining the lemmas IT^ fT^ we get the following theorem: 

Theorem 15 Replica symmetry breaking equation 5F = for the free energy J^Sj) 
in the frameworks of rephca anzats ^ takes the form 



+803 



(3iy{B)Aiy\B) - 2Au^{B)) T{Bf+ 



+2T{B) {HB)-iy{B-l,L))T{L)Au\L) + 

LeS\S^in:L<B 



+Av\B) J2 {u{L)-u{L-l,B))T{Ly 

L:B<L<K 

8 The constant RSB solution 



(26) 



In the present section we check, that the constant replica matrix, for which T( J) = 
T = const, indeed is a solution of (in the n —>■ limit). If we substitute 
T(J) = T into (EHD, we get 

2a2TAu^(B) + Aa^T^ Ap'^{B) + 



+3a3T^ 



3u{B)Aiy'^{B) - 2Au^{B)- 



+2Y.HB)~u{B,))U{B,)- ^\L)] + 

j=l \ LeS^in:L<Bj 



+Av\B){v{K)-p{B)) 



(27) 
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This transforms into 

2a2TAu\B) + Aa^T^Ai^^B) + Sa^T^ \u{K)Aiy\B)- 



Pb-1 



j=l LeS^in-L<Bi 







Apply the n ^ Umit (i.e. the map p). We get, taking into account that p{v{K)) 
for AT — > oo and p{v{L)) — > 1 for L e ^Smin 



r PS-1 



= 



Since the combination in square brackets is exactly 2p(Aiv^(S)), we get the equation 

(2a2T + Aa^T^ - GagT^) p{Au'^{B)) = 
which has the solution T — (trivial) , and the solutions 

3a3 ± yOof 



The last equality holds if 02 is a small parameter (which is satisfied for the Sherrington- 
Kirkpatrick model in the considered regime). 

For the Parisi RSB anzats the obtained solution reduces to the solution with 
unbroken replica symmetry. For the considered RSB anzats the constant RSB solu- 
tion depends on general ultrametric space X and a measure of generic form on this 
space, and therefore it describes a wide class of physical situations. 



9 Appendix: Ultrametric PDO 

Definition 16 An ultrametric space is a metric space with the ultrametric \xy\ 
(where \xy \ is called the distance between x and y ), i.e. the function of two variables, 
satisfying the properties of positivity and non degeneracy 

\xy\ > 0, \xy\ — ^> x — y; 

symmetricity 

\xy\ = \yx\; 

and the strong triangle inequality 

\xy\ < max{\xz\, \yz\), \/z. 
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Consider an ultrametric space X, satisfying the following properties: 

1) The set of all the balls of nonzero diameter in X is no more than countable; 

2) For any two balls /, J in X and any sequence of balls {D^^^}^ for which 
/ C D^^^ C J for all A;, the sequence {D^^^} must be finite; 

3) Any ball is a finite union of maximal subballs. 

For ultrametric space X consider the set T{X), which contains all the balls in 
X of nonzero diameter, and the balls of zero diameter which are maximal subbals 
in balls of nonzero diameter. On this tree there is the structure of directed set, 
generated by the order on balls (ordered by inclusion). 

If a non-maximal vertex / e T is incident to p/ + 1 edges, we will say that the 
branching index of I is pj. If maximal index / e T is incident to pi edges, we will 
say that the branching index of / is pj. Equivalently, branching index of a vertex I 
in directed tree is the number of maximal elements, which less than /. The following 
theorem can be found in [20] (the analogous result was obtained in [221, see also 
where it was presented). 

Theorem 17 The set T{X) which corresponds to the ultrametric space X , satis- 
fying properties (1), (2), (3) above with the partial order, defined by inclusion of 
balls, is a directed tree where all neighbor vertices are comparable. 

Branching index for vertices of this tree may take finite integer non-negative 
values not equal to one, and the maximal vertex (if exists) has the branching index 
> 2 . Bails of nonzero diameter in X correspond to vertices of branching index > 2 in 
T{X), and the balls of zero diameter which are maximal subbals in balls of nonzero 
diameter correspond to vertices of branching index in T{X). 

Remind that a directed set is a partially ordered set, where for any pair of 
elements there exists the unique supremum with respect to the partial order. 

Consider the set X [jT{X), where we identify the balls of zero diameter from 
T(X) with the corresponding points in X. We call T{X) the tree of balls in X, and 
X U T{X) the extended tree of balls. One can say that X [j T{X) is the set of all 
the balls in X, of nonzero and zero diameter. 

Introduce the structure of a directed set on X[jT{X). At the tree T{X) this 
structure is the following: J < J if for the corresponding balls I d J. 

The supremum 

sup(x,2/) = / 

of points x,y & X is the minimal ball /, containing the both points. 
Analogously, for J G T{X) and x & X the supremum 

sup(2;, J) = I 

is the minimal ball /, which contains the ball J and the point x. 

Conversely, starting from a directed tree one can reproduce the corresponding 
ultrametric space [1^], [2D1, pi]; which will be the absolute of the directed tree. 
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Consider a measure p on ultrametric space X, such that for arbitrary ball D its 
measure z^(-D) is a positive number (i.e. is not equal to zero or to infinity). 

We study the ultrametric pseudodifferential operator (or the PDO) of the form 
considered in jTHj, 120] 

Tf{x) = J T{sup{x,y)){f{x) - f{y))dv{y) 

Here T{I) is some function on the tree T{X). Thus the structure of this operator 
is determined by the direction on X[jT{X). This kind of ultrametric PDO we call 
the sup -operator. 
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